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Abstract. Let k be a number field, let 8 be a nonzero algebraic number, 
and let H(-) be the Weil height on the algebraic numbers. In response to a 
question by T. Loher and D. W. Masser, we prove an asymptotic formula for 
the number of a £ k with H(aO) < X. 

We also prove an asymptotic counting result for a new class of height func- 
{^jq! tions defined via extension fields of k. This provides a conceptual framework 

r-^ _ for Loher and Masser's problem and generalizations thereof. 

Moreover, we analyze the leading constant in our asymptotic formula for 
Loher and Masser's problem. In particular, we prove a sharp upper bound in 
terms of the classical Schanucl constant. 
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1. Introduction 

Let k be a number field. A well-known result due to Schanuel |Sch79j shows that 
the subset of k n of points with absolute multiplicative Weil height no larger than 
X has cardinality 

S k {n)X d{n+ V + 0{X^ n+1 ^- 1 logX), 

as X tends to infinity. Here d is the degree of k and the positive constant Sk(n) 
involves all the classical number field invariants; for the definition see (11.211. 
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In the present article we generalize this result in various respects motivated by 
a question of Loher and Masser. Let 9 be a nonzero algebraic number, let H(-) 
denote the absolute multiplicative Weil height on the algebraic numbers Q, and 
write N(8k,X) for the number of a £ fc with H{9a) < X. 

Evertse was the first one to consider the quantity N(9k,X). The proof of his 
celebrated uniform upper bounds (Eve84| for the number of solutions of 5-unit 
equations over k involves the following uniform upper bound 

N(9k,X) < 5-2 d X 3d + l. 

Later Schmidt |Sch911 Lemma 8B, p. 29] refined Evertse's argument to get the 
correct exponent on X. Schmidt used a different height but elementary inequalities 
between them imply 

N(9k,X) < 36-2 3d X 2d . 

But the constant is fairly large. Indeed, the constant's exponential dependence on 
d can be removed, as shown by Loher and Masser. More precisely, they proved 

(1.1) N(9k,X) < 68(d\ogd)X 2d , 

provided d > 1, and N(9Q,X) < 17 X 2 . (In the special case 9 £ k a similar 
result was obtained earlier by Loher in his Ph.D. thesis |Loh01] .) By counting 
roots of unity they also showed that an upper bound with a constant of the form 
o(dloglogd) cannot hold, and hence regarding the degree their result is nearly 
optimal. 

All the proofs of these upper bounds rely in an essential way on the box-principle, 
which works well for upper bounds but seems inappropriate to produce asymptotic 
results. This may have motivated Loher and Masser's following statement |LM04[ 
p. 279] regarding their bound on N{6k, X): ll It would be interesting to know if there 
are asymptotic formulae like Schanuel's for the cardinalities here, at least for fixed 
9 not in fc." 

Our Theorem [T] responds to this problem for fixed 9 not in fc, and our Theorem 
2] generalizes Theorcm[T]to arbitrary dimensions. (In fact, we prove a more general 
result, see Theorem [5] in Section 0) Theorem [2] gives a sharp upper bound for the 
leading constant in these asymptotics in terms of Schanuel's constant Sk(n). In 
Theorem [3J we shall see asymptotic results for varying 9 not in k. But first we 
introduce some notation. 

We start with Schanuel's constant Sk(n) which is defined as follows 

(1.2) S k (n) = **** - ( 2 ^l) { n + I)— 

Here h k is the class number, R k the regulator, w k the number of roots of unity in 
k, Cfc the Dedekind zeta-function of fc, the discriminant, r = r k is the number 
of real embeddings of k and s — s k is the number of pairs of complex conjugate 
embeddings of fc. 

For each place v of fc (or w of K := k{9)) we choose the unique absolute value 
| • \ v on k (or | • \ w on K) that extends either the usual Euclidean absolute value on 
Q or a usual p-adic absolute value. We also fix a completion k v of fc at v and for 
each Archimedean place v of fc we define a set of points (zq, . . . , z n ) £ fc™ +1 by 



n 

w\v 



max{|z |„, \9\ \9\ w \z n \ v }^r < 1, 



where the product runs over all places w of if = k{9) extending v. As these sets 
are open, bounded, and not empty, they are measurable and have a finite, positive 
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volume, which we denote by V v . Here we identify k v with M or with C, and we 
identify the latter with E 2 . We define 

(1.3) V = V{9, k, n) := (2 r Tr s )- ( - n+1 '> J] V v . 

v\oo 

Write O k for the ring of integers of k and let fi k be the Mobius function for 
nonzero ideals of O k - For ideals A, B of Ok, we write (A,B) := A + B. Moreover, 
%l k A denotes the absolute norm of the fractional ideal A of k. For a € k, we also 
write O r tfe(a) := yi k (aO k ). Analogous notation is used for K instead of k. 

For an ideal B of O k , we write U B := BOk for the extension of B to Ok ("up"). 
Similarly, for an ideal 55 of Ok, we write D 55 := 55 D Ofc for the contraction of 55 to 
Ok ("down"). 

The dependence on 9 comes in two flavours; while V amounts only to the 
Archimedean part the following constant captures both parts. 

Let a be nonzero and in O k such that a9 £ Ok, let 55 := chQOk, and D := °55. 
We define 

(1.4) 

, , v ^ m K (®, u B)T£h v h^a) yr m k P n+1 - m k p 

It will follow from Lemma [^751 that this definition docs not depend on the choice of 
a, and from Proposition 12.21 that gk(0,n) > 0. 

Theorem 1. Let 9 be a nonzero algebraic number, let k be a number field and 
denote its degree by d. Then, as X > 1 tends to infinity, we have 

N(9k, X) = g k {9, l)S k {l)X 2d + 0(X 2d - x £), 

where £ := log(A + 1) if d = 1 and £ := 1 otherwise. The implicit constant in the 
O-term depends on 9 and on k. 

Let us briefly discuss some properties of the constant gk{9, 1) and then illustrate 
the theorem by some examples. 

For any nonzero a in k we have 9k — a9k. Also, the height is invariant under 
multiplication by a root of unity. Therefore N(9k, X) = N((a9k, X) for any a € k* 
and any root of unity £, in particular we have 

(1.5) g k (9,l) = g k ((a9,l). 

This can also be proved directly from the definition as we shall see in Section [2J 
By Schanuel's Theorem we conclude that gk(C a , 1) = 1- But, as is straightforward 
to check, the theorem implies even gk{C,a, 1) = 1 for £ a root of any unit in Ok and 
a e k*. 

The fact that H(a9) = H{ a - 1 9- 1 ) implies 

g k {9,l)=g k (9- 1 ,l). 

Next we consider the problem of uniformly bounding g k {9, 1). From Schanuel's the- 
orem and the standard inequalities H{a)/H(9) < H(9a) < H(9)H{a) we conclude 

H(9)- 2d <g k (9,l)<H(9) 2d . 

This raises the question of the existence of bounds which are uniform in 9 or in d, 
or even uniform in both quantities 9 and d. From (jl.ip we obtain an upper bound 
that is uniform in 9, i.e., for d > 1 
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Now if we fix d > 1 and vary the fields fc then by the Siegel-Brauer Theorem the 
right hand-side tends to infinity, so this bound really depends on and not only on 
d. However, intuitively one might guess that for most a £ fc one has H(9a) > H(a), 
so one might even expect that gt{9, 1) < 1 holds true, which, of course, would be 
best-possible. We shall answer here all of these questions. We start with the upper 
bound and confirm the intuitive guess. 

Theorem 2. Let 9 be a nonzero algebraic number. Then gk(9,n) < 1. Moreover, 
equality holds if and only if 90k = u0 9Ok o,nd for any Archimedean place v € Mfc 
and all places w of K above v the \9\ w are all equal. 

Let us now illustrate Theorem [T] with an example, and thereby explain also the 
situation regarding lower bounds for gk(0, 1). Let us first take k = Q, and 9 = ypp 
for a prime number p. Then we get the asymptotics 

2 ^<? mx*- 24 v^ x 2 

More generally, if p is inert in k and 9 — «/p then we get the asymptotics 

d.6) ^L Sk v)jp*. 

Letting p tend to infinity shows that there is no lower bound for <j%(0, 1) which is 
uniform in 9. Likewise, fixing a p and taking a sequence Q, k\, k 2 , ... of number 
fields with p inert in ki and [k% : Q] — > oo shows that there is no lower bound for 
gk(9, 1) which is uniform in d. 

The fast decay of gk(*/P> 1) as p runs over the set (which we define as the set 
of positive rational primes inert in k) suggests another problem. Let 

VP^fc := {y^a :peP k ,aek}= (J y/pk. 

pep* 

The above set has uniformly bounded degree, and thus, by Northcott's Theorem, 
we may consider its counting function N(y/Pkk, X) :— \{j3 G \fP~kk : H((3) < X}\. 
Now if d > 2 then the sum over the terms in (| 1 .€>[) converges, so it is natural to 
ask whether the asymptotics of N(\fP~kk, X) are given simply by summing the 
asymptotics of N(*Jpk,X) over The following result positively answers this 
question. 

Theorem 3. Let k be a number field of degree d. Then, as X > 3 tends to infinity, 
we have 



— . ,S fc (lLY 4 loglogX + 0(X 4 ) ifd = 2, 

NWPk*,x) - <; ^ 2 ^ Sk[l)x2d + 0{x2d . l£) ifd>% 

where C — logX if d = 3 and C = 1 if d > 3. The implicit constant in the O-term 
depends on k. 

The case d = 2 is just slightly more difficult than d > 2 and requires additionally 
Chebotarev's density theorem and partial summation. However, it is not clear to 
us how to handle the case d = 1 . 

Finally, let us mention that Theorem [T] can also be used to count the elements 
in the nonzero, e.g., square classes k* /(k*) 2 . Each class has the form 7 • (fc*) 2 
with some 7 € fc*. To count the number N(-f ■ (k*) 2 ,X) of elements in this square 
class with height no larger than X we note that H(ja 2 ) = H(y/ 7 ya) 2 , and thus 
N{j-(k*) 2 ,X) = (l/2)(iV( v /7fc, VX)-l). E.g., the square class (Q*) 2 has asymp- 
totically (6/ir 2 )X elements whereas the square class 11 • (Q*) 2 has asymptotically 
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only (tJT1/it 2 )X elements of height bounded by X. 

Next we generalize Theorem Q] to higher dimensions. Let N(9k n ,X) be the 
number of points a. = {ot\, . . . , a n ) S k n with H{{9a\, . . . , 0a n )) < X. Of course, 
here H is the (afhne) absolute multiplicative Weil height on Q (see, e.g., [BG06 , 
[HSOO] . and |Lan83j L 

Theorem 4. Let 9 be a nonzero algebraic number, let k be a number field, denote 
its degree by d, and let n be a positive rational integer. Then, as X > 1 tends to 
infinity, we have 

N(9k n ,X) = g k (6,n)S k {n)X d( - n+ V + 0(X d ( n+1 >- 1 £), 

where £ := log(X+l) if(n, d) = (1, 1), and £ := 1 otherwise. The implicit constant 
in the O-term depends on 9, on k, and on n. 

Of course the invariance property (|1.5[) remains valid for arbitrary n instead of 1. 

So far we have counted elements 9a in 8k n of bounded height. What if we 
replace the set 9k by 9 + kl Or 9k 2 by 8\k x #2&? More generally, we suppose 
Li, . . . ,L n are linearly independent linear forms in n variables with coefficients in 
Q and 9\, . . . , 9 n are in Q. Suppose we want to count elements of bounded height 
in the set 

{(£i(a) + 0i, . . . , L n (a) + 9 n ) : a g k n }. 
Now let a := (ojiJojq, . . . ,u! n /ojo) £ k n and define u) := (uiq, . . . ,uj n ). Then 

H{{L x {ot) + 9 U . . . , L n (a) + 9 n )) = JJmax{|£ («)| u , ) . . . , \C n {u;)\ w }^r , 

w 

where £q(uj) = ujq and Ci(u>) — Li(cji, . . . , oj n ) + 9iU>o (for 1 < i < n), which 
give us n + 1 linearly independent linear forms. Here the right hand-side defines a 
special case of a so-called adelic Lipschitz height Hj\f (introduced in [WidlObj ) on 
¥ n (K), where K is any number field containing k, and the coefficients of Co, • • • , C n , 
and the product runs over all places w of K . Thus, we need to count the points 
P={lu q : ■■■ : uj„) g ¥ n (k) with lu # and Hj^{P) < X. 

These generalizations of Loher and Masser's problem naturally motivate our 
general theorem (Theorem [S]) which is as follows. Given two number fields k C K 
and an adelic Lipschitz height Hj^f on K, we give an asymptotic formula for the 
number of points P G P"(fc) with Hj^(P) < X, as the parameter X tends to infinity. 
To be more accurate, we also impose a minor additional assumption on the adelic 
Lipschitz height Hj^ which seems fulfilled in all natural applications, in particular, 
it holds in the aforementioned examples. 

The special case K — k of our general theorem follows from a result in WidlOb . 
There, a complementary result was proved, in the sense that points of P™^ ) defined 
over a proper subextension of K/k were excluded from the counting (which is 
insignificant for the main term but was needed to obtain good error terms). 

Now already with general linear forms as above it seems unlikely that the main 
term can be brought into an as civilized form as for Theorem 0] (see also the remark 
in [WidlOai p. 1766 third paragraph]). Indeed, a considerable part of our work 
consists of finding the simple representation of the constant in the special case of 
Theorem [4] However, it turns out that the given representation is not so convenient 
for theoretical considerations. Indeed, even the most obvious properties, such as 
the invariance property (jl.5l) , are not immediately clear from the present definition. 
In Section [5] we establish a representation of gk(9,n) as a product of local factors 
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(Proposition I2.2[) . which is a first step in the proof of Theorem [5] and also reveals 
the invariance property (jl.5p . 

At any rate, a situation involving linear forms similar to the above turns up if 
we want to count solutions of a system of linear equations with certain restrictions 
to the coordinates of the solutions. Here is an example. Consider the equation 

(1.7) V2x + V3y + VEz = 0, 

defined over K = Q(\/2, V3, \/5). Using arguments from [WidlOaj one can easily 
compute that the number of solutions (x,y,z) € K 3 with H((x,y,z)) < X is 
asymptotically given by 

8 

24 | n/v23\ 



96 - (V2 + V3-V5) 2 
V480 



S K (2)X M + 0(X 



But what about the number of such solutions whose first two coordinates are ra- 
tional? This question reduces to counting the elements (ujq ■ ^i ■ ^2) € IP 2 (Q) with 
bounded adelic Lipschitz height 

Hjs/((lo q : wi : u 2 )) = Y\_max{\u \ w , \ui\w, \w2\w, I + V3u 2 ^ ^; Qj ) ^ 

w * 

Applying our general theorem gives the following asymptotic formula 

(1.8) N L {X) = V M , ■ —L- . (i + 2 • 5 1 / 4 + 4 • 5- 1 / 2 )* 3 + 0(X 2 ) 

62C(3) 

for the number Nl(X) of solutions (x,y,z) of (|1.7[) of height bounded by X and 
with x, y € Q. Here Vjs/> denotes the volume of the set of points (zq, z\, z 2 ) in M 3 
that satisfy the inequality 

max{|z |, \zi\, \V2zi + V3z 2 \/V5} max{|z |, \zi\, \z 2 \, \V2z 1 - v / 3z 2 |/v / 5} < 1. 

For the computations we refer the reader to the appendix. 

Finally, by Northcott's theorem there is no need to restrict to a fixed number 
field, and one could also consider all number fields of a given fixed degree simulta- 
neously. Let us define the set 

9k(n; e) = {{Ooti, . . . , 0ot n ) : [k(oii, . . . , a n ) : k] = e}. 

So Theorem @] gives the asymptotics for the counting function N(9k(n; 1), X) = 
N(8k n , X), and more generally, one could ask for the asymptotics of N(8k(n; e),X). 
The special c ase 9 e k was considered in |Sch93j . |Sch95j . |Gao95] , [MV08] , jMV07l , 
and jWid09j . Indeed, it is likely that the methods from jWidlOb] and |Wid09j . 
combined with those of the present article, are sufficient to solve this problem, 
provided n is large enough. On the other hand, it would be interesting to know 
whether Masser and Vaaler's approach from [MV07 can be combined with ours to 
handle the case n=l. 



The plan of the paper is as follows. In Section[2]we establish a product represen- 
tation of gk(0, n), and we use this to deduce some of its properties. This product 
form is also the starting point in the proof of Theorem [5] which we give in Section 
131 Then in Section 2] we state and prove some basic facts about lattice points which 
are required for the proofs of Theorem [S] and Theorem [31 Section [5] provides the 
necessary notions such as adelic Lipschitz systems to state our general theorem. 
Then in Section |S] we state the general theorem (Theorem [SJ , and in Section [7] we 
give its proof. From Theorem [5] we deduce Theorem [U which is done in Section |SJ 
The proof of Theorem [3] is carried out in Section [5] Finally, in the appendix we 
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calculate formula (|1.8I) using Theorem [5j 

By a prime ideal we always mean a nonzero prime ideal. By E < Ok, we mean 
that E is a nonzero ideal of Ok- An empty product is always interpreted as 1, and 
an empty sum is interpreted as 0. 

2. Product representation and invariance properties of the constant 

In this section, we use a product representation for the constant gk(@, n) to derive 
some of its properties. Let ID, B be nonzero ideals of Ok or Ok, respectively. For 
convenience, we define 

OTirO n B \(n+l) /[K:k] 

q{V,B) :=q(V,B,n) := ^ . 

Clearly, q(D, B) is multiplicative in £ and B, and q(D, B) = q((Q, U B),B). More- 
over, if B 1 | B 2 then q( u B 2 T>, B x ) = m k B? and q( u B 1 D,B 2 ) = s yi k B^q( / D,B^ 1 B 2 ). 

We now define local factors at prime ideals P of Ok- If P { D 2) then let 
gp(D,n) := 1. If P | °D then we define 

9t fc P" +1 - 9I fc P" (grtfcP-l)^"-!) "^- 1 

gpCD,n):= ^ p^x,! + ^ p„ +1 _ 1 L 

i=i 

^ fc P"+!-l ^ ' '' 

Clearly, g P {D,n) = g P {Dp,n), where £ P := n<p|p < P" , ' j(S ' ) is tne P art 01 ® !y in g 
over P. 

Lemma 2.1. Lei 2) fee a nonzero ideal of Ok and D := D 23. TTien 

B|D A|B-!D P|AB P 

Proof. We start by investigating the expression 

A|B-!D P|AB 

for a given ideal P of dividing D. Clearly, 

P|B A|B-!D 

where 



9t feJ 4 m k P n+1 -i ' 

P|A 

p|b 

The function / is multiplicative and f(Ok) = 1. For any prime ideal P dividing 
B~ 1 D, we have 



/OP) 



-^p- 1 ifpIP, 

-(OtfeP" - l)/(0I fc P" +1 - 1) if P|P. 
Moreover, /(P e ) = if e > 1. We use 

A\B~ 1 D P\B- 1 D 
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to obtain 

„ m p 1 = TT m k P n+1 -m k p yr mp n+1 - m k p n n m k p-i 

bW*) 11 yi kP n+i_i 11 Ortpn+l_i 11 (Jip 

P\B K P\B- X D P\(B-^D.B) 
P\B 

_ -[-r m k P n+1 - K k P n yr m k P n+1 - m k P yr gtfcP-1 

P|_D P|B P|(B-lZ»,B) 

Let T{D,B) := S(D,B)/U P]D ^^+1^" ■ Then the expression on the left- 
hand side of the Lemma is given by 

Since both T(D,B) and q(D,B) are multiplicative in P, this is equal to 

n fe^ gVpW) 

P\D \ k ]=0 



The lemma now follows from the observation that 

{ m k p n+1 - m k p m k p-i 

<Sl k P n + 1 - Vi k P n ' K k P 

yi k p n+1 - m k p 



T{D,P j ) = < 



I m k P n+1 - m k P n 



if 1< 3 <v P (D), 
iij=v P (D). 



□ 



Lemma I2TT1 with ID := uOOk yields the following formula for g k (6,n). 
Proposition 2.2. If a is nonzero and in O k with a9 £ Ok then 

(2-1) gk (0 >n ) = -Y—Y[9pHO K ,n). 

The next lemma shows that g k {9, n) does not depend on the choice of a. 

Lemma 2.3. Let A be a nonzero ideal of O k and ID a nonzero ideal of Ok- Then 

g P ( u AD,n) = m k P nvp{A) g P (D,n). 

Proof. Clearly, d ( u AD) = A ®. Assume first that P f D D. The lemma is then 
obvious if P \ A as well. If 1 < j < v P (A), we have q( u AD,P j ) = m k P nj and a 
simple computation shows that gp( u AD,n) = y\ k P nvp{ - A \ 
Now assume that P I D ID. We have 



q{ u AD,P ] ) = 



_(m k P n i if 1< j <v P (A), 

\m k P nvp ( A \(D, pi- v p( A )) if v P (A) + 1 < j < v P {A d £>). 



Thus, 



vp(A*V)-1 p(v P (A)+l)n _ m, pn v P ('J»-l 

3=1 3 = 1 

and another simple computation proves the lemma. □ 
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Given nonzero a, (3 £ Ok such that a9, j59 £ Ok, then we have 

^k(a) n l[gp(/360 K ,n) = Y[g P (a/30O K ,n) ^m k (l3) n l[g P (aeO K ,n), 
p p p 

which shows the independence of gk{9,n) from the choice of a. 

To sec invariance property (I1.5P directly from (|2.ip , we need the following lemma. 

Lemma 2.4. Let a £ fc* . TTiera 

V(a9,k,n) = — . , — . 

Proof. For any Archimedean place u of fc, the map : fc™ +1 — » defined by 

cf) v (zo, z\ . . . , z n ) = (zo, |a|t,2;i, . . . , |a|„z n ) is a linear automorphism of fc™ +1 (con- 
sidered as R[fc»=»l("+i)) of determinant \a\ l v kvM]n . Therefore, \a\ l v v ' M]n V v (a9,k,n) = 
V v (9,k,n). □ 

Lemma 12.31 and Lemma 12.41 imply that 
(2.2) g k {a9,n) = g k (9,n) 

for every nonzero a £ Ok, and hence for every a £ fc*. In particular, it suffices to 
prove Theorem [5] and Theorem @] for integral 9. 

3. Proof of Theorem [2] 
We start off by estimating the volume V(9, fc, n). 
Lemma 3.1. We have 

V(9,k,n) < m K (9)- n ^ K:k l 

Moreover, equality holds if and only if for any Archimedean place vofk the absolute 
values \9\ w are equal for all w \ v. 

Proof. Let v be an Archimedean place of K and (zo, . . . , z n ) £ fc" +1 . Now 

[K w :h v ] 

|J_max{|z |t,, ■ • ■ , \9\ w \z n \ v }~^r 

w\v 

> max{\z \ v , Pv\zi\ v , p v \z n \v}, 
where Pv = Pv (9) := Yl w]v \9\S^ . Hence 

(3.i) v v < P -^.\ 2 Z 

I 7T + it v is complex. 

And thus, 

_ n[K w -M] 

V(6,k,n) < ]J 19^^^ =m K (9)- n /^ k l 

w\oc 

Now if \9\ w is constant on w \ v then we have equality in the statement of the 
lemma, by a similar argument as in Lemma 12.41 Let us now suppose that there 
exists a v such that l^l^, is not constant on w \ v. Let w\ above v be such that l^l^ 
is minimal. Then we have 

Pv ■■= n \o\i k ^ ]/a >u\ \^^ =p- 

where 

A:= [K w .k v ]. 
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[K w :k v ] 

Now Ilw\v max{|^oU, I^Ukilt), • ■ • , |^U|2nU} [K ' M < 1 implies 

W^^W 1 ( p ' v \ Zl \)T^ < 1 

for 1 < i < n. As p' v > p v , there exists e > such that the open ball of radius e 
centered at (l,p~ , . . . ,pV *) has empty intersection with the set defined by 

w\v 

On the other hand, this ball has non-empty intersection with the set defined by 
max{|zo|tu . . ., Pu|^nU} < 1- As this intersection is open it has positive 

volume. This proves the strict inequality. □ 

Lemma 3.2. Let D be a nonzero ideal of Ok and P a prime ideal of Ok- Then 

gp(V,n)<yi K (® P ) n ^ K± l 

with equality if and only if ftp = uD Sp. 

Proof. Lemma [231 and the fact that gp(D,n) = gp(Dp,n) imply equality if Dp = 
u£l Sp. Therefore, let us assume that up( £l £i) = I > 1 and that Dp is a proper 
divisor of u0 S)p = u P l . Again by Lemma \2. 31 we may assume that U P { Q. 
Let 

j <p|P 

where the sum runs over all prime ideals ^3 of Ok lying over P, and /qj = /qj|p = 
[Ox/CP : Ok/P] is the relative degree of *P over P. Then the right-hand side in the 
lemma is just 9 r t/ s (P) mi . Since up(°S) = I > 1, we get u > 0. Let e<p = etp| P be the 
ramification index of <}3 over P. As Dtp is a proper divisor of u£l Dq}, we conclude 
that v v (D) < e<pwp(°2)). Thus, 

J2 foM®) < E^e«P^( D S) = [K:k]-l, 

and therefore u < I. 
Similarly, we have 

<?(£>, P J ) = fn A .(P)W^T&'i- i i p /v min {^(»)je v })-i^ 

for any j > 0. As U P { Srp, we have wp(2)) < je<$ for some *P | P and all j > 1. 
Replacing all the minima in the above formula by their second arguments yields 

(3.2) 9(3, P J ) <m k Pi n . 
Similarly, replacing the minima by their first arguments yields 

(3.3) q(?>,P 3 ) < 0I fc (P) ( " +1) "- J ifj<Z, and q0D, P l ) = 0I fc (P) ( " +1) "-'. 

Let < L < I be the integer with L < u < L + 1. We use (|3.2[) for j < L and 
p.3[) for j > L to estimate the sum in gp(D, n): 

V ,(2), Pi) < ^ P(£+1) "-^ P " + 0T fc( P)(«-)— 

We note that the inequality is strict if I > 1. With this estimate, and after cancel- 
lation, we see that gp{T), n) is bounded from above (strictly, if I > 1) by 

^ — (frt fc p (i+1) ™ +1 - m k p {L+1)n + fn fc p(«+i)«-i+« _ m k p {n+1)u - 
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To prove the lemma, we need to show that the above is bounded by OtfeP™" (with 
strict inequality if I = 1). To this end, let h be the function given by 

h(x) • = x nu+n+1 — x nu + x^ n+ ^ >u ~ L — x ( n + 1 ) u - L + n _|_ x ^ L+1 ^ n — 2;( L + 1 ) rI + 1 

Hence, we need to show that h(%lkP) > 0, with a strict inequality if I = 1. With 
u := u — L e (0, 1] and 

/ii(x) : = - x n * + x {n+1)il - x {n+1)il+n + x n - x n+ \ 

we have h(x) — x nL hi(x). If u = 1 then = 0. We observe that u = 1 is 

impossible if / = 1, since u < I. Let us assume that < u < 1 and prove that, in 
this case, h\(x) > for all x > 1. 

The function /ii(x) is in fact a polynomial in uVl-^k]. We have 

(n + l)u 

> nu. 




By Descartes' rule of signs, h\{x) has at most three positive zeros (with multiplici- 
ties). Since fti(l) = h'^l) = h'{(l) = and lim^oo hi(x) — oo, we have h%(x) > 
for x > 1. □ 

We can now easily finish the proof of Theorem [2] After multiplying with a 
suitable element from k* we can assume that 6 is an algebraic integer and choose 
a := 1. From Proposition 12.21 Lemmata 13.11 and 13.21 and the observation that 

p 

we immediately get that gk(0, n) < 1. Now if gk(8, n) = 1 then we must have equal- 
ity in Lemmata 13.11 and 13.21 So by Lemma 13.11 we get that for each Archimedean 
place v of k the l^l^ for w \ v are all equal. And equality in Lemma I3T21 shows that 
90 K = U *60 K . This concludes the proof of Theorem^ 

4. Preliminaries on lattices 

In this section we establish a basic counting result for lattice points, which will 
be used in the proofs of Theorem [S] and Theorem [3J 

For a vector x in K m we write |x| for the Euclidean length of x. For a lattice A 
in R m we write A, = Aj(A) (1 < i < m) for the successive minima of A with respect 
to the Euclidean distance. 

Definition 4.1. Let M and m > 1 be positive integers and let L be a non-negative 
real. We say that a set S is in Lip(m, M, L) if S is a subset ofK m , and if there 
are M maps (f>i, . . . , <f>M ■ [0, l]" 1 " 1 — y W l satisfying a Lipschitz condition 

(4.1) |&(x)-&(y)| <L|x-y| for x, y e [0, l] m_1 , i = 1, . . . ,M, 

such that S is covered by the images of the maps <f>i . 

We can now state and prove our counting result. 

Lemma 4.2. Let m > 1 be an integer, let A be a lattice in W n with successive 
minima Ai, . . . , X m , and let a € {1, . . . , m}. Let S be a bounded set in R m such 
that the boundary dS of S is in Lip{m,M,L), S is contained in the zero-centered 
ball of radius L, and ^ S. Then S is measurable and we have 

, s » , f £ a_1 L r ' 
< c\(m)M max ■ 



n a, Vols' 

sn A| 



det A 

The constant ci(m) depends only on m. 



\ a— 1 5 \ a— 1 \ 7 
Ai Ai A a 
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Proof. Applying WidlOb, Theorem 5.4] proves measurability and gives 



., VolS 1 

s n A 



det A 



< c\\m)M max 



Q<i<m— 1 Ai • • • Xi 



First we assume L/Xi > 1. 
Then we conclude 

L l P L a - Y L l 

max — < max — < max 



0<i<m-l Ai ■ ■ • Ai 0<i<m-l Ai ■ ■ ■ Aj 0<i<m-a-l A" A a • • ■ \ a +i 

j^a~l jjm—a 

< 1~ maxj 1 , — — — | 

— ya— 1 L ' yin — a J 

L a-1 L rn-1 



\ a — 1 ' \ a— 1 \ rn — a 

Next we assume L/Xi < 1. Then we have \S fl A| = 0. Moreover, by Minkowski's 
second theorem, 

Vols' , . L m 
< ci(m)- 



det A Ai • • • A J( 



Furthermore, 



L m L m Ai L m-1 f ja-X L r, 

< = — < max ■ 



Ai • • • A m Ai • • • A m L A2 • • • A m ^ Ai" 1 Ai" 1 X a m 



□ 



The following lemma is an easy consequence of [WidlOb, Lemma 4.1], but we 
prefer to state it explicitly. 

Lemma 4.3. Let A be a lattice in K m . Then there exist linearly independent vectors 
v\, . . ., v m in A such that \vi\ = Xi for 1 < i < m. 

Lemma 4.4. Let A be a lattice in R m . Then there exists a basis u\, . . ., u m of A 
such that 

\ Ui \ < C (m)X^ m+1 det A for 1 < i < m, 
where Co(m) is an explicit constant depending only on m. 

Proof. Let v\, . . ., v m be linearly independent vectors as in Lemma l4.3l By a lemma 
of Mahler and Weyl (see |Cas971 Lemma 8, p. 135]) we obtain a basis ui, . . ., u m 
of A such that < max{l,77i/2}Ai. Observing that \m\ < \ui\ ■ ■ ■ |tt TO |/A™~ , the 
lemma follows from Minkowski's second theorem. □ 

The following result will be used only for the proof of Theorem [3] in Section 

Lemma 4.5. Let Ai and A2 be lattices in K d , and consider the lattice A := Ai x A2 
in R. 2d . Then we have 

Ai(A) =min{A 1 (A 1 ),A 1 (A 2 )}, 
Ad+i(A) > max{Ai(Ai),Ai(A 2 )}. 

Proof. The first assertion is obvious. For the second assertion we choose, by Lemma 
14.31 d+1 linearly independent elements Vj = (u'j 1 \u'j 2 ' ) ) € A (1 < j < d+ 1) with 
\vj\ = Xj. Clearly, not all of them can lie in M. d x {0}, and similarly not all of 
them can lie in {0} x l d . Suppose vi £ R d x {0} and v 2 £ {0} x R d . Hence 
Kl > |w>i 2) | > Ai(A 2 ) and \v 2 \> \w^\ > Ai(Ai). This proves the lemma. □ 
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5. ADELIC LlPSCHITZ HEIGHTS 

In [MV07] Masser and Vaaler have introduced what one may call Lipschitz 
heights on P n (K). This notion generalizes the absolute Weil height and allows 
so-called Lipschitz distance functions instead of just the maximum norm at the 
Archimedean places. Nonetheless, this notion is sometimes too rigid, as one often 
also needs modification at a finite number of non-Archimedean places. This leads 
naturally to the concept of adelic Lipschitz heights, introduced in jWidlObj . 

5.1. Adelic Lipschitz systems on a number field. Let K be a number field 
and recall that Mk denotes the set of places of K, and that for every place w we 
have fixed a completion K w of K at w. We write d w = [K w : Q w ] for the local 
degree, where Q w denotes the completion of Q with respect to the unique place of 
Q that extends to w. The value set of w, T w := {lalu, : a £ K w } is equal to [0, oo) 
if w is Archimedean, and to 

{o, (m K y w )°, {yi K *#w) ±1/dw ,{w-K*#w) ±2/dw , ■ ■ •} 

(topologized by the discrete topology) if w is a non- Archimedean place correspond- 
ing to the prime ideal ty w of Ok- For w | oo we identify K w with I or C, respec- 
tively, and we identify C with R 2 . 

Definition 5.1. An adelic Lipschitz system N on K (of dimension n) is a set of 
continuous maps 

(5.1) N w : KZ+ 1 ^T w w£ M K 
such that for w £ Mk we have 

(i) N w (z) = if and only if z = 0, 

(ii) N w (az) = \a\ w N w (z) for all a 6 K w and all z S K™ + , 
(Hi) if w | oo: {z : N w (z) — 1} is in Lip(d w (n + 1), M w , L w ) for some M w , L w , 
(iv) if w foo: N w (z x +z 2 ) < max{A u) (zi), N w (z 2 )} for allz x , z 2 € K^ +1 . 
Moreover, we assume that the equality of functions 

(5.2) N w (z) = max{|2 U, ■ ■ • , \z n \w} 

holds for all but a finite number of w G Mk ■ 

If we consider only the functions N w for w \ oo then we get a Lipschitz system 
(of dimension n) in the sense of Masser and Vaaler [MV07] . 

For all w £ Mk there are c w < 1 in the value group T*, = r ji ,\{0} with 

(5.3) c w max{|z U, . . . , \z n \ w } < N w (z) < c^ 1 max{| 

^0 j w i • • • j I %n I w } 

for all z = (z , . . . , z n ) in A™ +1 . Due to (|5.2p we can and will assume that 

(5.4) c w = 1 

for all but a finite number of places w. We define 

(5.5) C#" := J] 

w\oo 

and 

(5.6) C% f := maxjc- 1 } > 1. 



W X 
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For a prime ideal CP of Ok we write v<p for the corresponding valuation on K, nor- 
malized by vy$(K*) = Z. For a nonzero fractional ideal 21 of K, a non- Archimedean 
place w of K, associated to the prime tyw, we define 

\%\ w :=9W(q3 w )-^W/<S 

so that |a|u, = laO^I^ for a € If*. For w 6 Mr: let cr^ be the canonical embedding 
of if in extended componentwise to K n+1 . For any nonzero u> £ K n+1 , let 
ij^{ui) be the unique fractional ideal of K defined by 

N w (a w u>) = \w(u)\ w 

for all non- Archimedean w £ Mk, and we set by convention ij^(0) := {0}. 
Moreover, set 

O k (uj) := oj O k + ■■■ + u n O K , 

so that Ok{u) is simply for any adelic Lipschitz system with (|5.2[) for all 

finite places. Now by (|5.3p we get 

(5.7) c w max{|o;o|u)j ■ ■ • > } < \w(u)\ w < cj max{|a;oU, . • . , |cj„| w }. 
Recall that c w — 1 up to finitely many exceptions and let 

i*V := {21 : 21 nonzero fractional ideal of K and < |2l|«, < c" 1 for all w { oo}. 

By unique factorization of fractional ideals, F_v is finite. Moreover, for any u) £ 
K n+1 , we have 

(5.8) = Ojf(w)y(w) 

for some € FV- Taking the product in (|5.7I) over all finite places with multi- 
plicities d w shows that 

(5.9) cJ} n ~ [K:q] m K o K (u>) < m K i*W < cti n[K:Q] m K o K (u>). 

5.2. Adelic Lipschitz heights on F n (K). Let A/" be an adelic Lipschitz system 
on K of dimension n. Then the height Hj^ on K n+1 is defined by 

Thanks to the product formula and (ii) from Definition 15.11 H\r(u)) is invariant 
under scalar multiplication by elements of K*. Therefore Hjj is well-defined on 
F n (K) by setting 

H N {P) := H„(u), 

where P = (w : ■ ■ ■ : w n ) <E P"(AT) and uj = (w , ■ ■ ■ , w n ) € A™ +1 . We note that by 
(|S3|i . and ([5T5]l we have 

(5.10) {C^C^^HiP) < H U {P) < Cti n C% f H(P), 

where H(P) denotes the projective absolute multiplicative Weil height of P. Hence, 
by Northcott's theorem, {P £ ¥ n (K) : Hj^(P) < X} is a finite set for each X in 
[0,oo). 
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6. The general theorem 

Let k C K be number fields and let Af be an adelic Lipschitz system of dimension 
n on K. Recall that the functions N w , n, and K are all part of the data of Af. From 
Af we obtain an adelic Lipschitz height Hj\f on ¥ n (K). Our goal in this section is 
to derive an asymptotic formula for the counting function 

N^(¥ n (k),X) := \{P £ ¥ n {k) : H M {P) < X}\. 

Let us set some necessary notation first. For each Archimedean place v of k we 
define a function N v on fc™ +1 by 

(6.1) N v (z):=Y[N w (z)^^. 

w\v 

Let Af' = Af'(Af, k) be the collection of functions N v> where N v is as in (|6.ip if v is 
an Archimedean place of k and 

N v (z) := max{|zo|v, . . . , \z n \ v } 

if v is a non- Archimedean place of k. From now on we assume that Af' is an 
adelic Lipschitz system (of dimension n) on k (the conditions (i), (ii) and (iv) are 
automatically satisfied but (iii) may possibly fail). Hence there exists a positive 
integer Mj\f> and a positive real number Lj^i such that the sets defined by N v (z) = 1 
lie in Lip(d„(n + 1),M^, A/V') for all Archimedean places w of fc. The sets defined 
by N v (z) < 1 are measurable and have a finite, positive volume which we denote 
by V v , and set 

(6.2) V^:=l[V v . 

v\oo 

We denote by a±, . . . ,ad the embeddings from k to R or C respectively, ordered 
such that a r+s+ i — a r+ i for 1 < i < s. We define 

(6.3) a : k — >R r xC s = l d 

cr(uj) = (o-i(o;),...,CT,. +s (a;)) 

and extend a componentwise to get a map 

(6.4) a:k n+1 — ^ M m , 

where m = d(n + 1). 

For nonzero fractional ideals C oik, and D of K, we define the following subsets 
of M m : 



Ac(S) : 


= {^(«) 


: w e fc"- 


Ofc(w) 


= C, w(w) = 3)}, 


Ac(3>) : 


= M«) 


: w e fc 1 ^ 




= C, w(w) C S)}, 


A(S): 


= {^(«) 


: w G fc"~ 


" 1 , w(w) 


C D}. 



Note that by (|5.8p we have 

(6.5) S) G u CFv 

whenever Aq(T>) is non-empty, where U CFV denotes the finite set of fractional 
ideals of the form U C^ with $ £ FV- 

Let 1Z be a set of integral representatives for the class group Clfc . For any C £ 1Z, 
we choose a finite set Sc of nonzero fractional ideals of K such that 

S c contains all D with A^(D) ^ 0. 

Moreover, we choose a finite set T in the following way. For any J) G 5c, let Tc.q 
be the set of all nonzero ideals 21 of Ok such that Ac(2l£>) ^ 0. This set is finite, 
since, similar as above, we have 2132; G "CFV f° r some ideal <£ of Ok whenever 
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Ac (213) 7^ 0. Then we choose T to be any finite set of nonzero ideals of Ok such 
that 

T contains all the sets Tc,s for C £ 1Z and 35 £ Sc- 

We define 
where 

A(2t35, OE) = A(2135) n ff((CB) n+1 ). 

Note that the infinite sum in (|6.6I) taken over all nonzero ideals E converges abso- 
lutely, as det A(2135, CE) > {2- s< yi k CE) n+1 . Although g{f seems to depend on the 
choice of 1Z, Sc and T, we will see that this is actually not the case. Of course, 
one could impose a minimality condition to render the choice of the sets Sc and 
T unique, but for the calculation of it is convenient to have more flexibility for 
the choices of these sets. From Theorem [5J (|5.10l) . and Schanuel's theorem it will 
follow that gjf > 0. 
Finally, we define 

(6.7) A M := A M {k) := \F*r\M$'{{Lj<, + C^)G^ n ) d{n+1 ^ 1 . 

We can now state the theorem. 

Theorem 5. Let k C K be number fields, d :— [k : Q], let Af be an adelic Lipschitz 
system (of dimension n) on K, and suppose that Af' = Af'(Af,k) is an adelic 
Lipschitz system (of dimension n) onk. Then, as X > 1 tends to infinity, we have 

NM(P n (k), X) - ^(n + l) r+ - 1 R k Vwg{f + 0(\T\A M X d ^- 1 £), 

where £ = 1 + log (C^; Cjj n X) if (n, d) = (1, 1) and £ = 1 otherwise. The implicit 
constant in the O-term depends only on k and on n. 

The hypothesis of Af' being an adelic Lipschitz system is a minor one. For 
instance, this hypothesis is certainly fulfilled when the functions N w of Af are 
norms, as we shall prove in the appendix (see Lemma |A1[) . 

7. Proof of Theorem [5] 

The proof of Theorem [5] makes frequent use of arguments from |MV07| and 
[WidlOb] (some of which can be traced back to |Sch79j . or even to Dedekind and 
Weber) . 

Let q := r + s — 1, X the hyperplane in M. q+1 defined by x% + ■ ■ ■ + x q +\ = and 
d = (d\ , . . • , d q +i) with di = 1 for 1 < i < r and di — 2 for r + 1 <i<r + s = q + l. 
The map l(rj) := (di log |<7i(r?)|, . . . ,d q+ i log \a q+ i(rj)\) sends k* to R q+1 . For q > 
the image of the unit group 0* k under I is a lattice in S with determinant y 'q + IRk- 

We now define a set Sf(T) using our adelic Lipschitz system Af' on k. Let F be 
a bounded set in £ and for T > let -F(T) be the vector sum 

(7.1) F(T) := F + 5(—oc, logT]. 

We denote by exp the diagonal exponential map from M. q+1 to (0,oo) q+1 . Any 
embedding ^ (1 < z < 9 + 1) corresponds to an Archimedean place v, and thus 
gives rise to one of our Lipschitz distance functions JVj := N v from Af'. We use 
variables z 1; . . .,z g+1 with z s in M d i( n+1 ). Exactly as in |MV07j we define S F (T) 
in R m for m — Yn=i + 1) = d(n + 1) as the set of all z\, . . . , z 9+ i such that 

(7.2) (iVi(zi) dl , . . ., N q+1 (z g+1 ) d «+i) £ exp(F(T)). 
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We note that 

(7.3) i S F (T). 

Using (ii) from Definition [5TT| it is easily seen that Sf(T) is homogeneously expand- 
ing, i.e., 

(7.4) S F (T)=TS F (1). 
Moreover, if F lies in a zero-centered ball of radius r F then 

Sf(T) C {( Zl , . . . , z q+1 ) : Ni(zi) < exp(r F )T for 1 < i < q + 1}. 

The latter set lies in the the zero-centered ball of radius ^/mOj^f exp(r F )T, and 
thus 

(7.5) S F (T) C B (V^C%f exp(r F )T). 

Note that for q = we automatically have F = {0}, and our set S F (T) is precisely 
the set defined by iVi(z) < T. 

We now specify our set F when g > 0. We choose a basis ui, . . ., u q of the lattice 
l{0* k ) as in Lemma I4T41 Set F := [0, l)ui + ■ ■ ■ + [0, l)w g . So F is measurable of 
(q-dimensional) volume 



(7.6) Vol(F) = ^q+lR k 

(and this remains true for q = 0). From the argument in [WidlObj following (8.2), 
we see that Xi(l(OD) > Cd for some positive constant Cd depending only on d. With 
the estimate from Lemma |4~41 we get 

(7.7) K| < C {q)c- d q+1 Vol(F) < C d R k , (1 < i < q) 

for some positive constant Cd depending only on d. Note that F lies in the zero 
centered ball of radius qCdRk, and this remains trivially true for q — 0. Therefore 
by (USD 

(7.8) S F (T) C B {kT), 
where 

(7.9) k := V^C'ffl exp( 9 C d i? fc ). 

Lemma 7.1. There exists a constant Ck(n) depending only on k and n, a positive 
integer M , and a positive real L with M < Cfe(n)M^t 1 , L < Ck(n)(L_\ft + Cj^f), 
such that 

(7.10) dS F (T) e Lip(m, M, LT) and S F (T) C B (LT). 

Proof. The second part follows immediately from (17.81) and (17.91) . 

Let us now prove the first part. For q = our set S F (T) is precisely the set 
denned by N v (z) < T, where v is the single Archimedean place of fc. So the 
boundary of S F (T) is the set {z : N v (z) = T} = T{z : N v {z) = 1}. By assumption 
A/ 7 is an adelic Lipschitz system, and thus the latter set lies in Lip(m, M_\f>, L_\fiT). 
This proves the lemma for q — 0. 

Suppose now that q > 1. Then we can find 2q linear maps ipi : [0, — > S 
parameterizing dF which, because of (|7.7p . will satisfy a Lipschitz condition with 
constant (q — l)CdRk (for q = 1 this is simply interpreted as |(9F| < 2). The claim 
now follows from IWidlObl Lemma 7.1] by a simple computation. □ 

We conclude from MV07 ( Lemma 4], (|7.6[) . and (|7.4I) that S F (T) is measurable 
and has volume 

(7.11) Vo\S F (T) = {n+l)iR k V^T m . 
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Lemma 7.2. We have 

N„(F n (k),x) = ^ 1 J2 E \^ c m^s F (xm K ^ K ^)\. 

cenneSc 

Proof. Let P £ P n (fc) with homogeneous coordinates (ujq, . . . , cj n ) = u> £ fc" +1 \{0}. 
Recall the definition of the adelic Lipschitz system M' . The functions N v (or Ni) 
will denote those associated with AT' , whereas N w will denote a function associated 
with the adelic Lipschitz system AT on K . 
Now 

(7.12) w(u)=O k (u) 
Suppose e £ k* . Then we have 

W'( £W ) = £W' (<*>). 

Hence the ideal class of i_\f>(u>) is independent of the coordinates u> we have chosen. 
In particular, we can choose oj such that ij^t (ui) = C for some unique C in 1Z. Thus, 
u> is unique up to scalar multiplication by units rj, and moreover, zjv(cj) := 2) £ Sc- 
The set F(oo) = F+M.S is a fundamental set of M. q+1 under the action of the additive 
subgroup l(Ol). Because of Definition 15. 1[ (ii) we have 

\ogN i {o- i (r)u)) d * = logiVifow)* + d t log \a lV \ 

for 1 < i < g + 1. Hence, there exist exactly representatives u; of P with 

(dilogJVi^iw), . . -,d q+1 log N q+1 (cr q+1 uj)) £ F(oo). 

But the above is equivalent with 

(JVi^iw)*, . . . , e exp(F(oo)). 

Furthermore 

exp(F(T )) = . . . , e exp(F(cx>)) : X x ■ ■ ■ X q+1 < T d }. 

Hence, for all representatives oj of P as above, the inequality 

v\oo v\oo w\v 

is equivalent to 

CTUJ £ Sf(T ). 

On the other hand, 

J] N w (a w (u,)) d ^ K ^ = OWM" 1 /^] = ^ST^OI. 

As 

hm{p) = nn^(^H) dw/tK:Qi n au^m)^^ 1 , 

the claim follows. □ 
Lemma 7.3. We have 
N^(¥ n (k),X) = 

W ^E E E^W E ^(^)|A(as,C£;)n5f(x^2) 1/[X:Q1 )|, 

where E runs over all nonzero ideals of Ok ■ 
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Proof. We start off from Lemma 17.21 and we apply Mobius inversion twice to get 
rid of the two coprimality conditions c and * ■ 
Directly from the definition we get 



A c (21S) = U ASSIES), 



where 93 runs over all nonzero ideals of Ok- This is clearly a disjoint union. Note 
that A c (219323 ) 7^ only when 21932) lies in the finite set S C - Mobius inversion 
leads then to 



|A C (S) n s F {xyi K s> 1/[K:Q] )\ = E M*) E |A c (2iQ5S) n 5 f (A9T k s 1/ 



= ^^(2l)|Ac(2lS)n5 F (XDaK® 1/[K:Q] )|, 
a 

where the sums run over all nonzero ideals in Ok- Next note that by definition of 
T c ,® we have A C (21D) = whenever 21 ^ Tc.s- As T c .d C T we can restrict the 
last sum to 21 e T and we get 

|A C (D) n S F {X<yi K ® 1/[K:q] )\ = E MJf(Sl)|Ac(2tD) H 5 F (Arn K 2) 1/[K:Q] )|. 

We now deal with the second coprimality condition c- Also directly from the 
definition we get 

A(21D,£C) = A(2lD)no-((£:C) I1+1 ) = |J Ascb(21S>) U {0}. 

B<O k 

Again, B runs over all nonzero ideals of Ok and the union is disjoint. As <r((EC) n+1 ) 
is a lattice and S F (X < JiK^> 1 ^ K '' 1 ^) is bounded we conclude from the latter equality 
that A BCi3 (2lD) n S F (A^D 1 /^ ]) is empty for all but finitely many B. Mobius 
inversion and (17.31) lead therefore to 



| A c (212)) n S F (Jf«rt Ji -S) 1 /l jr:< M)| 

= E E |A B cs(^)n5 F (A9V£ 1/[K:Q1 )| 

E<O k B<O k 

= ME)\Hw,CE)ns F (xm K ® 1/lK:q] )\. 

E<O k 

In view of Lemma 17.21 this proves the claim. □ 
We choose a positive real L such that for any C € 71 and any D e 5c 

(7 - 13) r -^]iPi' 

Before we proceed note that if 5c is chosen minimal for all C G 7Z (i.e. 5c = 
{iv(a;) : u: £ k n+1 ,Ok{u) — C}) then it follows from (|5 .Of) that we can choose 

r = Cj} n ~ d , and moreover, \S C \ < |^V|- 

Lemma 7.4. Let Ai = Ai(A(2tS), CE)) be the first successive minimum of the 
lattice K{%D,CE), and let M and L be as in Lemma \l.l\ Then we have 



v ^r 1 
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where the constant in the O-term depends only on m. Moreover, with T as in 
we have 



Ai > %Xk (D ) 1 / (TOIfc (E)) 1/d . 



And finally, with k as in 



(TOP , ifm k E > {nX) d /T then 



A(21D, CE) n SpiXVtK® 1 ' 1 ** 6 ) = 0- 



Proof. For the first assertion we use (|7.3p and apply Lemma 14.21 with a = D. 
Thanks to (|7.8[) and Lemma 17.11 the required conditions are satisfied, and using 
(|7.4[) the first result drops out. 

Now for the second statement we first observe that Ai is at least as large as the 
first successive minimum of the lattice a(CE). But it is well-known that the latter 
is at least UlkiCE) 1 ^, see, e.g., |MV071 Lemma 5]. Now as D € S c and by the 
definition of L we get 9tfcC > rQtjf^S)) 1 ' and this yields the second assertion. 

The last claim follows upon combining the above estimate for Ai with (|7.3I) . 



We can now conclude the proof of Theorem [5l Let us first assume that (n, d) ^ 
(1,1). Combining Lemma 17.31 Lemma 17.41 and (I7.11|) gives the main term as in 
Theorem [5J The error term is bounded by 



This proves the Theorem in the case (n, d) ^ (1, 1) except that the constant in the 
error term is different from the one in the statement of the theorem. In particular, 
it shows that the main term is independent of the particular choice of the sets Sc ■ 
However, If we choose all the sets Sc to be minimal then, by the remark just after 

(|7.13[) . we can choose T — CjJ n , and \Sc\ < \Fj\f\. This, and not forgetting the 
definition of M and L from Lemma EU yields the desired error term. 



US). 



□ 
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We now assume (n, d) = (1, 1) (which of course means k = Q,1Z = {C}, ujh = 2). 
Using also the last part of Lemma 17.41 we conclude 



N^(P\Q),X) = 

\ E E m«) E 



<n Cl B<K.^/r 



5 E E E 

SeSc 216T £<Z 



(E)|A(2iS),c*£;) n ^(xoXkD 1 /^)] 
vois , F (i)oa if £>T^Tx 2 



E E E 

<n q E> K x/r 

E E E 

OT Q E< K x/r 



detA(2lS,C£;) 

Vol S F (l)«yiicS) rfaTAT 2 
dctA(2lD,CS) 



Ai 



Now the first term gives the main term as before. For the second term we use 
Minkowski's second theorem to estimate the determinant in terms of Ai, and then a 
simple computation using Lemma I7T41 and (|7.8p gives the error term 0(|jSc7||71(1 + 
kX/T). For the last error term we use again Lemma 17.41 and again a simple 
computation yields the error term 

0[\S C \\T\{ML/T)X{1 + log( K A7r)). 

To get the right error term we choose again 5c to be minimal so that we can take 



r = c# n ~ 



and 1 5 C | < |-FV|. This proves Theorem [5] 



8. Proof of Theorem H] 

In this section, we deduce Theorem [4] from Theorem[5] Let us recall some simple 
facts which will be used in the sequel without further notice. Let A, B be ideals 
of Ok, and let 21, 03 be ideals of Ok- Moreover, suppose that P is a prime ideal of 
Ok and that runs over all prime ideals of Ok above P. Then 

• w P ( s 2l) =max<p|p{[^(2l)/e» P l} 

• iu A = A 

• 21 1 uD 2l 

• U {AB) = U A U B 

• 21 | M if and only if a 2l | A 

As mentioned after Lemma [2.41 we can and will assume that 9 is an algebraic 
integer. Let K := k(9), and let Af be the adelic Lipschitz system on K of dimension 
n defined by 

N w (z) := max{|z U, I^UI^iU, ■ ■ • , |0|™|zn|™}, 

so 

(8.1) w(w) = uj O K + 9uj 1 O k + ■■■ + 0uj n O K - 

Lemma 8.1. We have 

N(9k n ,X) = N Ar (¥ n (k),X) + 0{X nd ), 
where the implicit constant in the error term depends only on k, 9, and n. 
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Proof. The points a = (cji/oiq, • • • ,u n /(Jo) <E k n with H(9a) < X are in one-to- 
one correspondence with the projective points P = (ojq : • • • : u) n ) € P™(fc) with 
uj ^ and ff^(P) < X. 

If n > 1 then we can apply Theorem [5] with n— 1 and the adelic Lipschitz system 
given by the norm functions (see Lemma IA1I in the appendix) 

(8.2) N w ((z u ...,z n )): 

(with 7Z, Sc and T chosen in such a way that \T\ is minimal) to see that the number 
of such points P with ujq = is 0(X nd ). This trivially remains true for n = 1. □ 

Since the functions N w are norms, the adelic Lipschitz system Af satisfies the 
hypothesis of Theorem [5l As our choice of 1Z, Sc and T in Theorem [5] will depend 
only on fc, n and 9, we obtain 

(8.3) iVAf (P"(fc), X) = Lol\n + l) r+s - l R k VM>g% X d(n+1 > + 0(X d ^ n+ ^- 1 £,), 

where £ :— \og(X + 1) if (n, d) — (1,1) and £ := 1 otherwise. The implicit 
constant in the error term depends only on fc, 9, and n. 
We notice that 

(8.4) W =(2 r irT +1 V(9,k,n), 

with T^(#, fc,n) as in (|1.3[) . To prove the theorem, we need to compute g k . First 
we choose the sets 1Z, Sc and T. Denote 

D:= (9O K ). 

For 1Z we choose any system of integral representatives for the class group CI*, with 

(8.5) (C, D) = O k for all CeTZ. 
We will see in Lemma T8. 2 1 (i), that 

(8.6) S c ■= { U C(90 K , U B) :B<O k) B\ D} 
is a valid choice for Sc- For T, we take the finite set 

(8.7) T:= |J |J T c , s U{21<Ok:21|^}. 

Lemma 8.2. 

(%) Le£ u; € /c n+1 mt/i 0fc(u>) = C. Then € S C - 

(ii) Let 21 be an ideal ofO K and B an ideal of O k . Then (21, U B) = ('21, B). 
(Hi) Let B be an ideal of O k with B | D. Then (9O K , u B) = B. 

Proof, (i): We have uj O k + ■■■+ uJ n O K = ll O k {us) = U C, so 
imH = "C^rC)- 1 + 9{uj 1 ( u C)- 1 + ■■■+ ^(T)- 1 )) = u CM u Cr\ 0O K ). 
Moreover, since 90k \ U D, we obtain 

(u> ( u C)-\9O K ) = (u> ( u C)-\ u D,9O K ) = (90 K , U B), 
for B := (ujqC- 1 ^) \ D. 

(ii): Let P be a prime ideal of O k and U P = Y[<$ s P ev its factorization in Ok. Then 
v P C(% u B)) = max{rmin{^(2l),^( u S)}/e v l} 
= max{min{[i;q}(2l)/e<pl,up(S)}} 
= mm{m&x{\v> v (%)/e v ]},vp(B)} = v P (C%B)). 

(Hi): By (ii), we have *(90 K , U B) = (D, B) = B. □ 
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The first step in our computation of gjf is to evaluate the determinant of the 
lattice A(21S,CE) = A(StD) n a{{CE) n + 1 ). 

Lemma 8.3. Let 21, B be nonzero ideals of Ok and O k , respectively. Then 

detA(2l,B) = (2- s ^A^)" +1 .9T fc ( D anB) -9T fc (° (21(00*, 2l) _1 ) n B) n . 

Proof. Let u> = (ujq, . . . , lu„) E k n . Clearly, au> £ A (21, B) if and only if Ui E B for 
all < i < n, uo E 2t, and 9uji E 21 for all 1 < i < n. For u)i E Ok, we have 

0w< €21 if and only if 21(00*, 2l) _1 | w;0*. 

Therefore, we obtain 



A(2l, B) = a (( D 2l n B) x (° (2i(00*, 21)" 1 ) n B) 



□ 



Let 21 E T and let -B be an ideal of Ok with B \ D. To facilitate further notation, 
we define ideals A and of Ok by 

(8.8) A = A(2l,B) := °(21(<90 K , U 5)) and 

(8.9) Ai = Ai{%,B) := (%(90 K , U B)(90 K ,'& U B)- 1 ) \ A. 

For any D = u C(0Ok, u B) E Sc and for any nonzero ideal E of Ok we have 

(8.10) 9T fc ( J '(2i£>) n ce) = m k c ■ m k {An e). 

Clearly, we have (90 K ,%(90 K , U B)) = {90 K ,% U B). Furthermore, by our choice 
of K with (|53J) . we have ( u 0,6>e>*) =O k . Therefore, we obtain 

(8.11) oi fc ( D ((2iJ))(0OK,2iS))- 1 )nC£;) = m k c ■ m k {At n e) . 

Moreover, we have 

(8.12) <yi K £> {n+1)/lK:k] = m k c n+1 ■ yi K {90K, u B) {n+1)/[K:k] . 

Lemma 8.4. Let B be an ideal of O k with B \ D, let D — U C(90 K , U B) E S c , let 
21 E T, and let E be a nonzero ideal of Ok- Then 

n K ®$% Aa-\)-(^) k k {90 k »b)t^ 

detA(2lS,C£0 1 Vl kU ^ k {A C\E)-*Slk (Ai n E) n ' 

Proof. We apply Lemma IO and use (|8TTD|I . ([8TTT]) . and (15T21 . □ 
Lemma 8.5. FFe /iawe 



B\D 21GT B<O fc v y y ' 



where A = A{%B), A x = Ax{%,B), and c := M* (n+1) (VlA*D~ (n+1) and E 
runs over all nonzero ideals of Ok ■ 

Proof. Recall the definition of g 1 ^ in (|6.6[) . The expression on the right-hand side 
in Lemma WM does not depend on C. With (|8.6p . a simple computation proves the 
lemma. □ 

The inner sum over E in Lemma 18.51 can be handled by the following lemma. 

Lemma 8.6. Let J\\ J be nonzero ideals of O k and let 

ME) 



E 



, 0k m k (jnE)-m k (JinEy 
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// Ji ^ O k then £ = 0. If Ji = O k then 

i t-t m k p n+1 - m k p 

4 a(n + l)%(J)ll r^P^-l ' 

Proo/. Let /(P) := ^ fe (P) • 9t fe (J,P) ■ s K k (J 1 ,E) n . Then / is multiplicative and 

1 f(E) 



Ky 1 1 E<O k 

Clearly, this Dirichlet series converges absolutely for all n > 0. Let us compute its 
Euler product expansion. For any prime ideal P of O k , we have f(P e ) = if e > 2. 
Moreover, f(O k ) = 1 and 

r-9t fej P" +1 ifP|Ji, 
/(P) - ^ -9t fe P if P | J and P | Ji, 
[-1 ifPfJ. 
We obtain the formal expansion 

w ki ^ mkPS mkPS > 11 \ mkPS 

p\ji 

Since the infinite product Yip^j (1 — ^kP s ) converges absolutely for s > 1, we 
obtain £ = whenever J\ ^= O k . If Ji = O k and s = n+ 1, the expression simplifies 
to 

/(p) i t r m k p n+1 - m k p 



v ,/(P) 1 TT 

^ fe P" +1 Ck(n + 1) i 1 



_E<O fc K SKV ' P|J K 



□ 



Recall the definition of A and At from <[STSJ) and (|8.9p . We have At = O fc if and 
only if 2t(00 K , u P) = (6»C K , 2l u P), which is equivalent to %0O K , U B) | 00R-, or 

(8.13) 21 | m K ($o K *B)- x . 

Recall that, by (|S7T|) , the set T contains all ideals 21 of with 21 | #0^. Also, for 
every 21 with ([57T5)| , we have A = D (2l(6»O i f, U P)) | D. We obtain 



where c x := Ofc(n + l)" 1 ^ = h k 2 s ( n +V( k (n + l)- 1 ( v ^A^)-(™+ 1 ) and 
So (AP):= E 

a with J8TT31 
*{<&{eO K "B))=A 

If so(A B) is not zero then there is at least one 21 with 

A = (%(9O K , U B)) C D (6»0 K , "P) = B. 
For the last equality, we used Lemma [521 (Hi)- We replace A by B~ 1 A to obtain 

fl£ =^E ^ E II ^1-1 s ^ 

Bp A|B-!D P|AS 

where 

«(A,B):= E Vk(%). 

a with J8TT31 

t, (a(eo K ,"-B))= J 4B 
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Lemma 8.7. LetZ, & be nonzero ideals of Ok and J a nonzero ideal of Ok- Then 
D (3-£) = J°& if and only if 

(8.14) 3 | VC^jr 1 and3\ u (p- 1 J){ ut, &)Sr 1 for all prime ideals P \ J. 
Proof. Clearly, 

a | "j^j^jr 1 <s=>> z& I U (J°&) B (3£) | 

and 

a \ u {p- x j^si)®.- 1 ^ a# \ u (p _1 ^ 5 (as) t (p- 1 j) d £. 

□ 

Lemma 8.8. 7/ A | B~ l D then s(A,B) = fi k (A). 

Proof. By Lemma [8.21 (Hi), we have *{0Oki U B) = B. By the previous lemma, 
^^{OOk^B)) = AB is equivalent to 

(8.15) 21 | U A U B(0O K , "B)- 1 and 21 f u (p- 1 A) u B(6»O i ^, "B)" 1 for all P \ A. 
Clearly, conditions (18. 13)) and (|8 . 1 5[) imply 

(8.16) 21 | (8O K (6O K , u B)- 1 , u A u B(0O K , u B)- 1 ) = (90 K (90 K , "B)" 1 , U A) 
and 

(8.17) 21 1 U (P~ 1 A) for all prime ideals P \ A. 

In fact, (|8TT3"|l and (j^TT5|) are equivalent to (IHTTBj) and (j57T7|> . Indeed, (IHTTBj) imme- 
diately implies (|8.13l) and the first part of (|8 . 1 5[) . For the second part of f|8 . 1 5[) , we 
use that every 21 | 0Ok{6Ok, u B)~ 1 satisfies (21, u B(0Ok, u B)^ 1 ) = O k . Thus, 

s(A,B)= Yl »k(X)= J2 Vk(%)- 

13} and f5~T5t f8TT6t and iSTfl 



By inclusion-exclusion for (|8.17p . we obtain 

s(A,B) = J2»k(F) Yl M*)- 

f\a m\(eo K (eo K , u B)- 1 ,"(F- 1 A)) 

The last sum is 1 if F = A. Moreover, 

f~ x a | b~ 1 d = ^eo^deoK^B))- 1 1 ^(eoKiooK^B)- 1 ), 

so F ^ A implies that 

(eoKieoK^B)- 1 ,^-^)) ? o K . 

This shows that the last sum is whenever F ^ A. □ 
We obtain 

M = v 9iK(g0 g ,"7j)(" +1 )/^ :fc ] v /i fc (A) n m k P n+1 - Vl k P 

9k Cl ^ Vl k B ^ m k A 11 rfl k P n+1 -l ' 

B\D A\B- 1 D P\AB 

and Theorem 2] follows by substituting this and (|8.4I) in 
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9. Proof of Theorem [3] 

In this section we will use not only Landau's O-notation but also Vinogradov's 
symbol <C. All implied constants depend solely on k. As we will encounter expres- 
sions like log log X we assume throughout the entire section that X > 3. Our main 
task will be to prove the following proposition. 

Proposition 9.1. Suppose p G P&. Then, as X > 3 tends to infinity, we have 

N{^k\X) = J"— iSk (l)X™ + O [^j-, + X d log X + X d logpj . 

We choose the adelic Lipschitz system Af (of dimension 1) on K := k{-Jp), 
defined by 

N w ((z ,zi)) := max{|z |„, IVpU^iL} 

for any place w of K. Recall the definition of Cjj n and C 1 ^ from (|5.5p and (|5.6p . 
and note that we can take 

(9-1) C*t=C% f = y/p. 

The adelic Lipschitz system M on K leads to an adelic Lipschitz system Af' on k 
as in Section [5] Note that for any Archimedean v from k and N v from Af' we have 
N v ((zq, z±)) = max{|zo|t,, y^5|zi|u}- Thus we can also take 

(9.2) C%? = VP- 
Lemma 9.2. We have 

N(Vpk*,X) = N^(P 1 (k);X)-2. 

Proof. The map an- (1 : a) is a one-to-one correspondence between k* and 
P 1 (fc)\{(0 : 1), (1 : 0)} Moreover, H(yfpa) = Hjsf{(l : a)). Hence there is a one-to- 
one correspondence between {a G k* : H(y/pa) < X} and {P G F 1 (k)\{(0 : 1), (1 : 
0)} : Hm(P) < X}. As Hj^((0 : 1)) = HjJ{{\ : 0)) = 1 the claim follows. □ 

We can now basically follow the proof of Theorem [5] using our specific adelic 
Lipschitz system. However, to get the good error terms regarding p an additional 
idea is required. We will use the same notation as in Sections [5] and [7] In particular, 
recall the definition of the set Sp(T) introduced in (|7.2I) . As in (|8.5I) . we choose a 
system 1Z of integral representatives for Cl/c such that (C,pOk) = Ok for all C G 7Z. 

Lemma 9.3. We can choose Sc '■= { U C, ,/p u C}. 

Proof. As in (|8.1I) we have = u Ok + \[p^\Ok- So if Ofe(w) — C we get 

y/p u C C ij\f(uj) C U C. As y/pOx is a prime ideal this proves the lemma. □ 

With this choice of the sets Sc we directly verify that T from (I7.13|) can be 
chosen to be 

(9.3) T:=p- d ' 2 . 

From now on C is always in 1Z, ® is always in Sc, and 21 will always be in T. 
Lemma 9.4. We can choose T such that \T\ < 4hk- 

Proof. Recall that we may choose T = Uceiz Ux>gs c Ic,®. By definition we have 

T c ,v ={ < B<Ok:A c (S)«B)^0} 

= {*B < O k : A^(€D<8) ^ for some £ < O k } 

C {<B < O k ■■ €2)*8 G S c for some £ < O k }- 

Now using that Sc = { U C, y^ u C} and that y/pOx is a prime ideal we see that 
\TcM < 2 for any D G 5 C . Thus |T| < S C£R E SeSc |T c ,j)| < 4fc fc . □ 
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Lemma 9.5. Let a be as in \6. 3]) . We have 

A(QiD,CE) C a(CE) x a{CE). 

Moreover, if 23 = s/p u C then we have 

A(fSS),CE) Qa(CEp(CE,pO k )- x ) x a(CE). 

Proof. The first assertion is clear from the definition. For the second assertion we 
could use the last equality in the proof of Lemma 18.31 but we prefer to give a direct 
argument here. Note that au> € A(21D) implies D | = (woOic, y/puJiOx)- 

As 2) = y/p u C we conclude ^JpOx \ uqOk, and thus pOk | u Ok- Therefore 
ujq E CE n pOk ■ This proves the second assertion. □ 



•,2 



Next we use a trick, simpler but reminiscent of those used in |Widl2al Section 6] . 
To this end we introduce a linear automorphism $ of determinant 1 on (K r x C ; 
by 

(9.4) *(B ,zi):=(p- 1/4 ao,p 1/4 Bi). 
Lemma 9.6. Write A := k(WS),CE). If D = U C then we have 

A 1 ($A)>p- 1 /*9fl fc (C£?) 1 /«», 
A d+ i($A) >fV*m k {CE)V*. 
If 1) — ^/p u C then we have 

\p- 1 / i m k (CE) 1 / d ifpOk | E, 



Ai($A) > 



pV^Ctf) 1 /* ifpO k \E. 



x r*A^ > f/ /4 ^(C^) 1/d tfpOfc I E, 

Proof. By Lemma 1^31 we have A C Ai x A 2 , where A 2 := p l / A a(CE) and Ai 
is p- 1 /4 cr (C J B) if 2) = U C and p^^o {CEp{CE,pOkY x ) if 2) = y^C. Recall 
the fact (already used in Lemma |7.4[) that Ai(avl) > ^IfcA 1 ^ for any nonzero 
ideal A of k. Using this and applying Lemma 14.51 the result follows from an easy 
computation. □ 

Lemma 9.7. There exist constants c\ = ci(fc) and M — M(k) depending solely 
on k such that, with L = cip _1 / 4 T, we have <§>Sf{T) C Bq(L) and the boundary 
d$S F {T) € Lip(2d, M,L). 

Proof. The adelic Lipschitz system AT on K leads to an adelic Lipschitz system J\f' 
on k as in Section [SI The latter is used to define Sf(T). 

Now notice that applying $ to Sf(T) gives the same as defining Sp{T) using 
the standard adelic Lipschitz system defined by N v (zq,Zi) — m&x{\zo\ v , \zi\ v } for 
all v and then homogeneously shrinking this set by the factor p~ 4 / 4 . The claims 
then follow immediately from Lemma T7.1[ (|7.9p . and (|7.8[) applied to the standard 
adelic Lipschitz system. □ 

Lemma 9.8. Let £ 1 := X d /m k (E), and let £ 2 := X 2d - 1 /(p ( - d - 1 V 2 Vl k (E) 2 - 1 / d ). 
TTien we have 

d - 4 / 2 f 2 z/pO fc | J5 ) ' 
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Moreover, there is a constant 7 = j(k) > 1 depending only on k, such that 
\A(W3,CE) n S F (Xm K ® 1/( - 2d) )\ =0 whenever m k E > (jpX) d . 

Proof. First note that 

\A(^LD,CE) n S F {Xm K D 1/{2d) )\ = \$A(W8,CE)n$S F (Xm K '£) 1/( - 2d '>)\. 

Now we apply Lemma 14.21 with a = d + 1 combined with Lemma 19.71 to conclude 

2(1 



+0 



p -d/4 X d VlK® 1/2 p-tM-D/^M-lgj^^l-l/Cad) 



^max I 



Ai($A) d ' Ai($A) d A d+ i($A) d - 1 

Finally, we use Lemma [9.61 to estimate Ai($A) and Ad+i(<5A), and the first claim 
follows from a simple computation. The second claim follows from Lemma 17.41 
combined with and □ 

We are now in the position to prove Proposition 19.11 In the introduction we 
already computed the main term, see (jl.6p . Proceeding exactly as in the proof of 
Thcorcm[5]in the case (n, d) — (1, 1), we obtain 

2p d/2 



N^ik^X) 



p d + 1 



s k (i)x 



2d 



o 



\ 

I 



E E E E 



E<O k 

<n k E>{~, P x) d 



o 



Yoi<PS F {xm K ^ 1/i2d) ) 

det <M(2l£,C*£) 
\ 



E E E E 



E1+E2 



E<O k 

m k E<(~/ P x) d 



+ 



E E E E 

C6K2£S c 2l6T £<O fc 

<n k E<(-y P xy 

\ pO k \E 



J 



For the first error term we apply Minkowski's second theorem and Lemma 19.71 to 
get the upper bound 



yo\<s>s F (xm K ® 1/{2d) ) 



L 



2d 



det$A(X5),CE) \ 1 ($A) d \ d+1 (&A) d ' 

where L < p^ 1/4 X < yi K T) 1/< - 2d \ Summing the above over the finite sums can be 
handled by Lemmata 19.31 and 19.41 Now for the infinite sum over the ideals E, we 
apply Lemma 19.61 and a straightforward computation (using the dichotomy P \ E, 
P \ E) yields the upper bound 

X d 



For the second error term we note that 
X d 



P 



,3d/2 ' 



E 



E<O k 

m k E<{-,pX)' 



Vl k E 



< X d log(( 7 pA) d ) < X d log X + X d logp. 
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Then we proceed similarly as for the first error term and we obtain the upper bound 

X 2d ~ x 

<<X d logX + X d log P +^ rTyi . 

Finally, using precisely the same arguments and the corresponding estimates from 
Lemma 19.61 we deduce for the last error term the upper bound 

y2d-l 

Combining these estimates and Lemma 19.21 completes the proof of Proposition 19.11 
We can now sum N(sjpk* , X) over all p £ The next lemma tells us that we 
can restrict the summation to p < X 2 . 

Lemma 9.9. For any a € k* and any p € P& we have H(y/pa) > y/p. 
Proof. Let x £ K and let Cp be the prime ideal ^JpOk- Then 

H(x) > max{l,gt K ^}" ,,fp(:cC,K)/(2d) - max{l,p d }- v ^^° K)/( - 2d \ 

In particular, if v<$(xOk) < we get H(x) > ^fp. As H(x) = H(l/x) for any 
nonzero x whatsoever, it suffices to show that the order of y/paOx at *}} is nonzero. 
As p is inert in k the order of olOk at is even. Hence the order of ^fpaOK at *}3 
is odd. □ 



We can now prove Theorem [3J Clearly, we have 
N{^¥lk,X) = l+ N(^/pk*,X) 



p<x2 



E ^r s ^ x2d + ° 



x 



2d— 1 



p<x2 



p (d-l)/2 



X d logX + A d logp 



2d— 1 



p<x2 



p (d-l)/2 



E xd ^ x 



,P<X2 



By the prime number theorem we have 

X d logA< X d+ ' 2 . 



p<x2 



A very crude estimate gives 



E 

p<x2 



2d-l 



X 



2d-l 



if d > 4, 



p (d-l)/2 



<<(X 5 logX if d = 3, 
A 4 if d = 2. 



To handle the first term let us start with the simpler case d > 3. Then we have 



2p d l 



2p d l 



( 



2p d / 2 



\ 



p a + 1 p a + 1 p a + 1 



pep 

p<x'2 



V" 

\p 



pe p fc 

>X2 



p d + 1 



This finishes the proof of Theorem [3] for d > 3. 
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Let us now assume d = 2. It remains to show that 

2p 



E ^T=loglogX + 0(l). 
M P + 1 



p<X z 



Clearly, we have 



^ p 2 + 1 ^ » 

pep fc ^ pep- ^ 



p<X 2 p<X 2 

By an explicit version of Chebotarev's density theorem (see, e.g., |LQ77j ) we know 
that for T > 3 (using Li(T) = T/ logT + 0(T log log T/ (log T) 2 )) 

A, 21ogT + ^ (logT) 2 

p<T 

Applying partial summation we get 

x 2 

E - = E 7 — ~Jy\ + °^ = lo & l °S x + 0(1). 

p<x2 

This completes the proof of Theorem [3] for d = 2. 

Appendix 

We will now apply Theorem [S] to deduce the formula (jl.811 . We start by proving 
our claim that A/"' is an adelic Lipschitz system whenever all the functions N w of 
Af are norms. 

Lemma Al. Let Af be an adelic Lipschitz system (of dimension n) on K and 
assume that for every Archimedean place vofk there exists a place w of K extending 
v such that 

(a) K w — k v , or 

(b) N w is a norm. 

Then Af' = Af'(Af, k) is an adelic Lipschitz system (of dimension n) on k. 

Proof. The conditions (i), (ii) and (iv) in Definition 15.11 are obviously satisfied. It 
remains to prove (Hi). To this end let v be an Archimedean place of k and let w± 
be a place of K extending v with (a) or (b). In a first step, we prove that the set 

5:={^fc; +1 : N Wl (z) = l} 

is in Lip(d v (n + 1), M, L), for some values of M and L. This is clear if (a) holds, 
since Af is an adelic Lipschitz system. If (b) holds then the restriction of N Wl to 
ky +1 C Ky]^ 1 is again a norm and our claim follows from [Widl2bl Theorem 2.6]. 

Let tpj be the parameterizing maps for S. For positive real I, the maps lipj then 
parameterize the set N Wl (z) = I, and this in turn means that the set of all z £ ky +1 
with N v (z) = 1 will be parameterized by the maps 

$j : [0, l]Mn+l)-l _^ R d v (n+l) 

defined by 

*j(t) := (j[N Wi (^)r^J ^i(t). 

As N Wl (ipj(t)) = 1 we have N Wi (t/jj(t)) > cv > 0. Thus it is easily seen that the 
maps $j also satisfy a Lipschitz condition. □ 
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Let us now show how the formula (|1.8[) follows from Theorem [Sj We use the 
adelic Lipschitz system JV (of dimension 2) on K := Q( v / 2, %/3, V$) defined by 

N w (z (h z 1 ,z 2 ) : = max{|z U, \zi\w, \z 2 \ w , \^^—^^-\ w }, 

for any place w of K. Hence all the N w are norms so that, thanks to Lemma IA~T1 
we can apply Theorem \E[ With the notation from Section [6j we have Nl(X) — 
iVv(P 2 (Q), X) + 0(X 2 ), as already mentioned in the introduction. Here the error 
term accounts for the projective points of the form (0 : u)% : U2). With Theorem [SJ 
the only remaining task is to calculate gM . 



Lemma A2. We h 



ave 

< = 3lk <1 + 2 ' 5 " 4 + 4 ' 5 ~" 2) ' 

Proof. For some tedious computations in K, we use the computer algebra system 
Sagqj. We use the same notation as in Section [6] Clearly, we can choose TZ = {Z}. 
For any u) = (ojq, wj.,^) € Q 3 , we have 

w(w) = uj O k + ujiO k + lu 2 O k + ^1±^1 0k . 

V& 

If Oq(u) = Z then ujqOk + wiOjf + <^iOk — Ok, so w( w ) =5 Ok- On the other 
hand, we clearly have ij^(oj) C (i/5)~ 1 Ok- Thus, we can choose 

Sz := {(V5)- 1 ® : D I V50 K }- 

Moreover, if w e Az((\/5) _1 2)2l), for some nonzero ideal 21 of Ok, then ij^(u)) — 
(•\/5) _1 2)i, for some nonzero ideal ©1 | \/50k- In particular, ©21 | £>i. This shows 
that T z (^/g)-ij3 is contained in the finite set 

T :={»:» I VdO K }. 

With (|6.6I) . we obtain 

(9.5) < = E ^((v^r 1 ®) 378 E /iK(2l)E(2lD), 
where 

^detA(( v / 5)-i»,nZ) 

Let us evaluate this sum for any ideal *B of Ok dividing 50k ■ Elementary manip- 
ulations show that A((-\/5) -1 2J, nZ) is the sublattice of Z 3 consisting of all 

(9.6) w = (w ,wi,w 2 ) € (nZn (%/5) _1 ») 3 such that V2wi + \/3w2 € ». 

We have 50if = ^^p 2 , where ^2 are distinct prime ideals of with inertia 
degrees equal to 2. 

For *8 = Oif , the first condition in (|9.6|) amounts to u; G (nZ) 3 . Then the second 
condition is always satisfied, and det A((v / 5) _1 Oif , nZ) = n 3 . Therefore, 

If 23 = then the first condition in (|9.6p is equivalent to w £ (nZ) 3 . For 
the second condition, we find that — {yf?i)~ 1 \f2 = 3 mod 93i, so this condition 
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is equivalent to uj 2 = 3wi + a, for an a G *Pi fl nZ = lcm(5,n)Z. Therefore, 
A((v / 5)- 1 fpi,nZ) has the basis 

{(rc, 0, 0), (0, n, 3n), (0, 0, lcm(5, n))} 

of determinant n 2 lcm(5,n). A similar computation shows that — (v / 3)~ 1 \/2 = 2 
mod so 

{(n, 0, 0), (0, n, 2n), (0, 0, lcm(5, n))} 
is a basis of A(( v / 5)- ls p 2 , nZ) of the same determinant. Thus, 

(9 ' 8) = E ^^(g ) = c(3) 5 3 _ f 

n£N V ' y SW 

For 03 = 03i ( P2 = \Z~50k, the first condition in (|9.6[) is again equivalent to 
U) 6 (rtZ) 3 . The second condition is equivalent to W2 = — (v 7 ^) -1 mod ^1^2- 

By the Chinese remainder theorem and what we have seen before, this is equivalent 
to 

LU2 = 2uj\ mod 5 and LJ2 = 3wi mod 5, 

so U) X = u 2 = mod 5. Thus, A((V^) _ls Pi s P 2 , nZ) = nZ x (lcm(5,n)Z) 2 has 
determinant ?ilcm(5,n) 2 . We obtain 

In the other cases, that is | 03 or *p| | 05, we have 5 ((\/5) _:L 05) = 5Z, so the 
first condition in (|9.6[) is equivalent to w e (lcm(5, n)Z) 3 . In this case, the second 
condition is always satisfied, so we obtain det A((v / 5)" 1 05, nZ) = lcm(5,n) 3 and 

lcm(5, n) 2 



Tier 

A simple computation shows that 

0Ik((^)- 1 Ok) 3/8 = 5- 3 / 2 , 9M(V5rW /8 = 5- 3 / 4 , 9Ik(Ok) 3/8 = 1. 
To prove the lemma, just substitute this and (|9.7[) - (|9 . 10[) in ([9. 5ft . □ 
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